package com.it.od.new202211;

import java.util.Scanner;
import java.util.*;

/**
 * 真正的密码
 */
class Main10 {
    public static int min_times;
	public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        String[] strs = in.nextLine().split(" ");

        // 将所有字符串放入哈希集合
        HashSet<String> word_set=new HashSet<>();
        for (String s : strs) {
            word_set.add(s);
        }

        // 真正的密码
        String true_pass_word="";

        //按顺序检查每一个词
        for (String s : strs) {
            // 条件1：检查这个词所有以索引0开头的子串在数组中是否都有
            boolean flag=true;
            for(int i=1;i<s.length();i++){
                // 以索引0开头的子串
                String sub_str=s.substring(0,i);
                if(!word_set.contains(sub_str)){
                    flag=false;
                    break;
                }
            }

            if(flag){
                // 条件2：比较密码长度
                if(s.length()>true_pass_word.length())
                    true_pass_word=s;
                // 条件3：比较密码字典排序
                if(s.length()==true_pass_word.length()&&s.compareTo(true_pass_word)>0){
                    true_pass_word=s;
                }
            }
        }

        System.out.println(true_pass_word);
    }
}
